Skip to content

[leehyeyun] WEEK 07 solutions #2219

Merged
TonyKim9401 merged 1 commit intoDaleStudy:mainfrom
leehyeyun:main
Dec 28, 2025
Merged

[leehyeyun] WEEK 07 solutions #2219
TonyKim9401 merged 1 commit intoDaleStudy:mainfrom
leehyeyun:main

Conversation

@leehyeyun
Copy link
Contributor

@leehyeyun leehyeyun commented Dec 24, 2025

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@TonyKim9401
Copy link
Contributor

@DaleStudy ๋ฆฌ๋ทฐํ•ด์ค˜

@dalestudy
Copy link
Contributor

dalestudy bot commented Dec 28, 2025

์ „์ฒด์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ  ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ํ•ด๊ฒฐ์ฑ…์ž…๋‹ˆ๋‹ค! ํŠนํžˆ ๋…ธ๋“œ์˜ ์—ฐ๊ฒฐ๋งŒ ๋ณ€๊ฒฝํ•˜๋Š” ๋ฐฉ์‹์€ ์‹œ๊ฐ„ ๋ณต์žก๋„ O(n)๊ณผ ๊ณต๊ฐ„ ๋ณต์žก๋„ O(1)๋กœ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค. ๋‹ค๋งŒ, ๋‹ค์Œ ๋ช‡ ๊ฐ€์ง€ ํฌ์ธํŠธ๋ฅผ ๊ณ ๋ คํ•˜๋ฉด ๋” ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค:

  1. ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ช…์‹œ ์š”์ฒญ:
    ํ˜„์žฌ๋Š” ๋ณต์žก๋„ ๋ถ„์„์ด ์ฝ”๋“œ์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์•„์„œ, // TC: O(n), SC: O(1)๊ณผ ๊ฐ™์ด ๋ช…์‹œํ•˜๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค. ์ด๋ฏธ ์•Œ๊ณ  ๊ณ„์‹œ๊ฒ ์ง€๋งŒ, ๋ฆฌ๋ทฐ๋ฅผ ํ†ตํ•ด ๋ช…ํ™•ํžˆ ํ‘œ๊ธฐํ•˜๋Š” ์Šต๊ด€์ด ์ข‹์Šต๋‹ˆ๋‹ค.

  2. ๊ฐ€๋…์„ฑ ๋ฐ ์Šคํƒ€์ผ:
    ๋ณ€์ˆ˜๋ช… prev, current, next๋Š” ์ง๊ด€์ ์ด์–ด์„œ ์ข‹์Šต๋‹ˆ๋‹ค. ๋‹ค๋งŒ, next๋ผ๋Š” ๋ณ€์ˆ˜๋ช…์ด ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์˜ˆ์•ฝ์–ด์™€ ๊ฒน์น  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, nextNode ๋“ฑ์œผ๋กœ ๋ณ€๊ฒฝํ•˜๋Š” ๊ฒƒ๋„ ๊ณ ๋ คํ•ด ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ํ•จ์ˆ˜์— ๋Œ€ํ•œ ๊ฐ„๋‹จํ•œ ์„ค๋ช… ๋˜๋Š” ์ฃผ์„์ด ์žˆ์œผ๋ฉด ๋” ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.

  3. ์ถ”๊ฐ€ ์ œ์•ˆ:
    ์ด ๋ฌธ์ œ๋Š” ์ด๋ฏธ ์ตœ์ ์˜ ๋ฐ˜๋ณต ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ๋” ๋‚˜์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์—†์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์žฌ๊ท€ ๋ฐฉ์‹๋„ ๊ณ ๋ คํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ, ์ด๋Š” ์ดํ•ด๋„์™€ ๊ฐ€๋…์„ฑ ์ธก๋ฉด์—์„œ ์—ฐ์Šต์ด ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์žฌ๊ท€ ๋ฐฉ์‹์€ ์ฝ”๋“œ๊ฐ€ ๋” ๊ฐ„๊ฒฐํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ํ˜ธ์ถœ ์Šคํƒ์ด ์ปค์งˆ ์ˆ˜ ์žˆ์œผ๋‹ˆ ์ƒํ™ฉ์— ๋”ฐ๋ผ ์„ ํƒํ•˜์„ธ์š”.

  4. ์ฝ”๋“œ ์ฃผ์„:
    ํ•ต์‹ฌ ๋กœ์ง์— ๋Œ€ํ•ด ๊ฐ„๋žตํ•œ ์ฃผ์„์„ ์ถ”๊ฐ€ํ•˜๋ฉด, ๋‚˜์ค‘์— ๋‹ค์‹œ ๋ณผ ๋•Œ ์ดํ•ด๊ฐ€ ๋” ๋น ๋ฅผ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, // ์ด์ „ ๋…ธ๋“œ๋กœ ์—ฐ๊ฒฐ ๋ณ€๊ฒฝ ๋“ฑ.

์ด์™ธ์—๋Š” ๋งค์šฐ ๊น”๋”ํ•˜๊ณ  ์ž˜ ์ž‘์„ฑ๋œ ์†”๋ฃจ์…˜์ž…๋‹ˆ๋‹ค! ์•ž์œผ๋กœ๋„ ์ด๋ ‡๊ฒŒ ๋ช…ํ™•ํ•˜๊ณ  ํšจ์œจ์ ์ธ ์ฝ”๋”ฉ์„ ๊ณ„์† ์œ ์ง€ํ•˜์‹œ๊ธธ ์‘์›ํ•ฉ๋‹ˆ๋‹ค.

Copy link
Contributor

@TonyKim9401 TonyKim9401 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

7์ฃผ์ฐจ ๋ฌธ์ œํ’€์ด ๊ณ ์ƒํ•˜์…จ์Šต๋‹ˆ๋‹ค.
์˜ฌํ•ด ๋ฆฌํŠธ์ฝ”๋“œ ์Šคํ„ฐ๋”” ๋งˆ์ง€๋ง‰ PR์ด๋„ค์š”.
๋ฐ˜์ •๋„ ๋‹ฌ๋ ค์˜จ ์ด ์‹œ์ ์— ์ƒˆํ•ด ๋งž์ดํ•˜์—ฌ ๋”์šฑ ํž˜๋‚ด์‹œ๊ธธ ์‘์›ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.
๊ณ ์ƒํ•˜์…จ์Šต๋‹ˆ๋‹ค!

@TonyKim9401 TonyKim9401 merged commit 71a31db into DaleStudy:main Dec 28, 2025
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

2 participants